A star tracker, in lost-in-space (LIS) and tracking operation modes, applies an accurate algorithm in the star identification phase. The pattern-matching-based star identification algorithms apply patterns to search a prebuilt database. By applying this newly proposed database, it is possible to apply many LIS algorithms in the LIS and tracking modes. Modifying accurate LIS mode algorithms through this proposed method and applying them in the tracking mode would improve reliability, accuracy, and speed. The simulation results indicate that this proposed approach would reduce the search time for all applied algorithms by a tens factor based on the algorithm's specifications.